#include <iostream>
#include <numeric>

using namespace std;

int main() {
    uint64_t ans = 0;
    for (uint r = 1; r <= 100; ++r) {
        uint64_t num = 1;
        uint64_t den = 1;
        for (uint n = r + 1; n <= 100; ++n) {
            num *= n;
            den *= n - r;
            auto g = gcd(num, den);
            num /= g;
            den /= g;
            if (num / den > 100'0000) {
                ans += 100 - n + 1;
                break;
            }
        }
    }
    cout << ans << endl;
}